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Boolean algebra was formulated by I English Mathematician George Boole in 

mV 857 r> (b) 1 853 (c) 1854 (d) 1847 

It Z is a Boolean variable then its value can be 

(a , )0 ' 9 (b) 0-7 (e) 0 & I (d) () or I 

\Miich of the following arc basic logical operators in Boolean algebra? 

(a) AND (b) OR (c) NOT " (d) All 

The operator that gives complement of the given value is called 
(a) AND (b) OR (c) NOT (d) All 

If A =1 , B= 0 then A And B = ? W 

(a)° - (b) 10 .(c) II • {( j) l 

Boolean Algebra is the of logic 

(a) Mathematics (b) Solution” ° (c) Algebra (d) Geometry 

— uses symbols to represents logical statements instead of words. 

(a) A^ebra (b) Geometry ( c ) Boolean Algebra (d) Digital data 

If A =1 , B= I , OO then A.B'.C = ? . 1 

( a )° (b) 10 (c) il (d) ] 


(c) 01 


\&t 


If A = I , B= 1 , C=0 then A+B+C * ? 

(a)0 (b) 10 

If A =1 , B= 0 , C= I then X - A + B + C 

(a) ° _ ( b )' 01 (c)1 ( d ) 10 

A + B B + A and A . B - B. A represents which of the followings 
(a) Existence of identity (b)' Commutative law 

(c) Associative law (d) Idempotent law 

Boolean Algebra was formulated by the 
. (a) Charles Babbage (b) Napir (e) Pascal 

According to distributive law A . ( B + C ) = ? 

(a) A + ( B . C ) (b) ( A + B ) . ( A + C) (c)A .B + A . C 

According to Existence of identity element A I 
(a)! A (b)0 _ (c) A 

As per Existence of inverse A + A = ? 

(a)° (b)2A ( C )0 

Computer chips arc made up of 
(a) Transmitters (b) Transistors ' (c) Circuits 
According to inverse the output will be 0 if 
(a) A + A (b)A.A ~ (c)H-A 

Boolean Algebra consists of 

(a) Variables (b) Constant ( c ) Both a & b 

AND operator represent 

(a) - (c)/ w 

In Boolean Algebra each variable atone time can taken how many values'? 

(a) ! . 0>) 2 (c) 3 ( d ) 4 ‘ 

Which is called an unary operator? 

(a) NOT (b) AND ( c )OR (d) All 

All electronic devices consist of circuits of 

(a) Buttons (b) Cables (c) Elements (d) Switches 


(d) George Boole 
(d) ( A + B ) + C 

(djl 
(d) 1 

(d) None 
(d) 0 + A 
(d) Nothing 
(d) 
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A switch at any given time is in one of the states. 

(a) 2 (b) 4 (c) 1 

Which operator is used for logical multiplication? 

(a) OR (b) AND (c)NOT 


(d)5 


(d) All 


Which of the following operations are used by the Boolean Algebra 


(b) Boolean Multiplication 
(d) All 


(a) Boolean Addition 
(c) Complement 

Logical addition refers to operation of 
(a) OR gate (b) AND gate 

A serial circuit is represented by 
(a) - operator (b) . operator 

Boolean Algebra derives its name form the British mathematician 
(a) Napir (b) Charles Babbage (c) George Boole 

A Boolean variable can only have one bf the two values 


(c) NOT gate 
(c) + operator 


(d) Inverter gate 
(d) All 

(d) Bill Gates 


(c) 0, 


(c)4 

(c)4 


(c)+ operator 



(d) All 


(a) 3,1 (b) 2,0 

An OR gate has at least inputs 
(a) 2 (b) 3 

An AND gate has at least inputs 
(a) 2 (b) 3 

A parallel circuit is represented by 
(a) . operator (b) - operator 

Two valued Boolean Algebra is a set that has elements and operations 
(a) 2 (b) 5 (c) 4 (d) 3 

In order to get high output in AND gate all the input must be 
(a) High (b) Low (c) Equal (d)None 

The output of the NOT gate is always the _ of the original value. 

(a) Same (b) Reverse (c) Both a & b (d) None 

Which of the following is a proposition? 

(a) W'hat is your Name? (b) Who is your father? (c) Are you male? (d) None 

In the representation of Boolean function, the A bar is assigned the value 

(a) 0 (b) 1 (c) A (d) A 

The table that represents the output of a Boolean expression for all possible combination 

of input is called 

(a) True Table (b) Truth Table (c) Test Table (d) Boolean Table 

Which of the following logical operator is denoted by + sign 
(a) AND (b) OR (c)WOT (d)None 

Boolean Algebra deals with , 

(a) Octal digits (b) Hexadecimal digits (cj Decimal digits (d) Binary digits 
Truth table show all possible combinations of 

(a) Inputs (b) Outputs (c) Both a & b (d) None 

Boolean operators and Boolean variables combihe to form Boolean 

(a) Outputs (b) Expression (c) Both a & b (d) None 

Who did overcome the disadvantages of Bodlean algebra laws for simplification of 

expression? 

(a) Pascal (b) Charles Babbage (c) Maurice Karnaugh (d) George Boole 
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Which is Boolean constant 

(a) 0 ' (b) 1 (c) 0 & I (d) - 1 

X, Y are called 

(a) Boolean constant (b) Variables (c) Numbers (d) None 

We can use to change the order of evaluation of operations in a Boolean 

expression. 

(a) Bars (b) Parentheses (c) Braces (d) Square brackets 


A truth table of a two variable expression will always have 


(a) 2° (b)2‘ 

f ( x, y ) = x-+ y is a 
(a) Boolean variable 
(c) Boolean Function 
Standard product is known as 
(a) Boolean function (b) Maxterms 
Standard sum is known as 
(a) Boolean function (b) Maxterms 


( c ) 2 


(d)2 3 


(b) Boolean Expression 
(d) Boolean Algebra 


(c) M interms 
(c) Mintemis 


(d) Literals 
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SHORT QUESTIONS 

Ql: What is Boolean Algebra? 

BOOLEAN ALGEBRA 

In 1 847, a British Mathematician, George Boole, introduced the algebra of binarv 
numbers, f his is known as Boolean algebra. 

Q2: What is Proposition? 

PROPOSITION 

I he statements that return result true or false are called propositions. Sentence "What is 
your name"? is not a proposition because its answer is n in the form of yes (true) or no 
(false) form. On the other hand the sentence "Are you Male?" is a proposition because its 
answer is in the form of Yes No. 

Q3: What arc Boolean Constants? 

BOOLEAN CONSTANTS 

I he quantities that may not change their values are called constants. The two binary 
values 0 and I arc called Boolean constants. These values may be used in Boolean 
expressions. If B = (0, 1 } then 0 and l are the Boolean constants. 

Q4: What are Boolean Variables? 

BOOLEAN VARIABLES 

I he variables used in Boolean algebra are called Boolean variables, Boolean variable 
may have value 0 or 1 and it is denoted by single letter silt as V V 'a' ’b’ etc 
Q5: What is AND Operation? 

AND OPERATION 

I he process to perform logical multiplication of two binary variables o numbers in 
Boolean algebra is called AND Operation. The AND operator is used for AND 
Operation. This operator is represented by a symbol • (Dot)u by absence of any 
symbol. > 

Q6: What is OR Operation? 

OR OPERATION 

1 he process to perform logical addition of two binary variables or numbers in Boolean . 
algebra is called OR operation. The OR operator is used for 01 operation. This operator is 
represented by a symbol + sign. 

Q7: What is NOT Operation? 

NOT OPERATION 

1 lie process to take the complement of a binary variable or number is called logical NOT 
operation. In this operation, the prime or bar sign is placed over the variables such as- 
X or X 


Q8: What is Truth Table? 

TRUTH TABLE 

A i v that represents the output from different combinations of input variables is called 

truth table. 

Q9: What is Boolean Expression? 

BOOLEAN EXPRESSION 

An expression formed with binary variables, constants, Boolean operators as well as 
parentheses is known as Boolean Expression. It is a logical statement, which gives 
result either true or false. < 
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Q10: What is Identity Element? 

IDENTITY ELEMENT 

There is an identity dement T with respect to AND (.) and an identity element 'O' with 
respect to OR such that for 'x': 

a) x -H 0 -- x 

b) x.l~x 

Q1 1 : What is Distributive law? 

DISTRIBUTIVE LAW 

The OR (+) operation is distributive over AND (.) and AND (.) operation is distributive 
over OR (+) operation. Suppose x, y and z arc members of set B then according to 
distributive laws. 

( a ) x . (y + z) = x . y + x . z 
( b ) x + (y . z) = (x + y). (x + z) 

Q12: What is Duality Principle? 

Duality' Principle A 

If the binary operators (such as ’+' and '.') and identity elements (such as 1 and 0) of one 
part of axiom is interchanged then other part of axiom is automatically obtained. This is 
an important property of Boolean algebra. This property is called the duality principle. 
Q13: What is De-Morgan's Law? 

DE-MORGAN’S LAW 

The complement of addition of two numbers is equal to the product of their 
complements. Similarly the complement of product of two numbers is equal to the sum of 
their complements. ' ” 

If V and ’y’ are two Boolean variables then according to De Morgan's law. 

(a) x + y = x . y 
' (b) x . y = x + y 
QI4: What is Boolean function? 

BOOLEAN FUNCTION 

A Boolean function is an expression formed with binary variables. Boolean operators, 
parenthesis and an equal sign. The Boolean variables may be equal to cither 0 or 1. The 
value returned by Boolean function is also equal to either 0 or 1. 

Q15: What is Literal? 

LITERAL 

Suppose two variables 'x' and 'y' are used in a Boolean function. Each variable may 
appear in the function in two forms, i.e. it may appear in the complement form or without 
complement form. Each of these forms is called a literal. Each literal represents one input 
to the Boolean function. 

Q16: What is Mintcrm? 

MINTERM 

If a product of Boolean variables is 1, it is known as Minterm. It is also known as 
standard product. 

Q17: What is Maxtcrm? 

MAXTERM 

If the sum of Boolean variables is 0, it is known as Maxtcrm. It is also known as standard 
sum. 
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Q18: What is Karnaugh Map? 

KARNAUGH MAP 

Karnaugh Map is also referred to as K-map. It provides an efficient way to solve/simplify 
Boolean functions. It is a tool used to transform a truth table of expression into a 
simplified logic circuit. 

Q19: What is Axiom? 

AXIOM 

Boolean algebra consists of certain basic postulates and theorems that are used in the 
simplification of Boolean expressions for designing electronic circuits. These basic 
postulates are called axioms. 

Q21: What arc the disadvantages of using Boolean Algebraic laws? 

DISADVANTAGES OF USING BOOLEAN ALGEBRAIC LAWS. 

Following are some disadvantages of using Boolean algebraic laws for simplification of 
Boolean expressions. 

1. It is difficult to write a computer program that can use these laws to simplify a 
given Boolean function. 

2. ( his process may not give the best-simplified function. 

3. A Boolean function is needed for this process to work. But in most engineering 
applications we do not have the actual Boolean function and only have the truth 
table of the required function. 

Q20: What are the advantages of Karnaugh Map? 

ADVANTAGES 

Some advantages of this method of simplification are given below 

1. This method is very easy to follow 

2. This is a systematic process. It always leads to a single minimal solution 

DISADVANTAGES 

A disadvantage of this system is that it is not scalable. This means that this system works 
very well for less variables but becomes complex for higher number of variables. 

LONG QUESTION 

QI : Write a note on logic gates. 

LOGIC GATES 

The electronic circuits inside the computer that get one or more input signals and produce 
standard output signals arc called logic gates. All types of operations inside the computer 
are carried out by logic gates. The input and output signals arc in the form of digital 
signals. The logic gates are also known as logic circuits, switching circuits or digital 
circuits. 

The most important basic gates are 

1. OR GATE 

2. AND GATE 

3. NOT GATE 
OR-CATE 

An OR gate is a very simple electronic circuit. It gets two or more input signals and gives 
a single output. If any of the input signals is I, the output will be 1. If all input signals are 
0, then the output will also be 0. 

The OR gates are used inside the computer to perform logical addition. The symbol ’+’ is 
used to represent logical addition. It is also known as OR operator 
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SYMBOL FOR OR-GATE 

Tlie symbol for OR-gate is shown below. In the symbol. A, B and C are the inputs and 
0 is the output. 

A ^ O 

c 

B 

AND-GATE 

An AND-gate is an electronic circuit used inside the computer. Like an OR-gatc, two 
or more inputs may be given but it gives only one output. 

In an AND-gale, if all inputs are I, the output will be 1. otherwise the output will be 0. 
Ihe AND-gate circuits perform logical multiplication. The symbol [.] (dot) is used to 
Represent logical multiplication. It is also known as AND operator. 

SYMBOL FOR AND-GATE 

The symbol for an AND-gate is given below. A, B and C arc the inputs and O is the 



AO- 




NOT-GATE 

A NO I -gate is a simple electronic circuit inside the computer. In this type of circuits, 
only one input signal is given and one output is received. The NOT-gate gives an output 
signal which is the opposite of the given input signal. The NOT-gate inverts the input 
signal. A NOT-gate is also known as an inverter. 

SYMBOL FOR NOT-GATE 

The symbol for a NOT-gate is shown in the figure below. 



Exercise 

State and prove the De Morgan’s Law for the Boolean Algebra. 

The complement of addition of two numbers is equal to the product of their 
complements. If x and y are two Boolean variable, then 
X + Y = X.Y 


X 

Y 

X 

Y 

X+Y 

X+Y 

X.Y 

0 

0 

1 

1 

0 

1 

1 

0 

I 

1 

0 

1 

0 

0 

1 

0 

0 

1 

1 

0 

0 

1 

1 

0 

0 

0 

0 

0 
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X.Y X + Y 


i X 

Y 

,x 

• Y 

X.Y 

X+Y 

X + Y 

0 

0 

! 

1 

6 

! 

1 

0 

1 

1 

0 

0 

1 

1 

! 1 

0 

0 

1 

0 

1 

l 

1 . 1 

1 

0 

0 

1 

0 

0 

If X and Y are 

Boolean variables t 

icn prove 

the following identi 


using the truth table. 


(b) 


(c) 


3. 

(a) 


X + I = 1 


X .0 = 0 


X 

X + 1=1 

0 

1 

1 

1 


X 

X .0=0 

0 

0 

1 

0 


Make truth table of the following functions 



X 

Y - 

X 

X.Y 

X.Y 

X. Y + X.Y 

0 

0 

1 

0 , 

0 

0 

« 0 

l 

l 

0 

1 

1 

1 

0 

0 

0 

0 

0 

1 

1 

r 0 

i 

0 

1 
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(b) f(x,y) = X. Y + X.Y 


X 

Y 

X 

Y 

X . Y 

X. Y 

X. Y + X.Y 

0 

0 

1 

1 

0 

0 

0 

0 

1 

1 

0 

0 

1 

1 

1 

0 

0 

1 

i 

0 

1 

1 

1 

0 

0 

0 

0 

0 


1. Calculate the value of the following Boolean functions at the given values 
of X, Y and Z 

( a ) X . Y + X .Z + X . Y for X = 0 , Y = 1 and Z = 0 

X = 0 X = 1 

Y - I Y = 0 

7 = 0 7 = 1 

X.Y + X.Z + X.Y 
1 . I + 1 . 1 + 0 . 0 . 

1 + 1 + 0 

1 1 /% 

(b) (X + Y).X + (Y + Z) for X = 0 , Y - 1 and Z =1 



X=1 
Y = 0 


-CO 


X 


x=o 

( X + Y ) . X + ( Y + Z) 
( 1 + 1 ).0 + (0 + ! ) 
0+1 


2 . 

(a) 

(b) 

(c) 

(d) 


Prove the following results and apply the principle of duality to obtain 
the dual of these results. 

X + X -X 

Duality of the above expression 
X . X = X . 

X + 0 = X 

Duality of the above expression 
X.1=X 

X+X . Y=X+Y 
Duality of the above expression 
X . X + Y = X . Y 

X . ( Y + Z ) - ( X . Y ) + ( X . Z ) 
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Duality of the above expression _ 

X+( Y.Z)= (X+Y).(X + Z) 

3. Explain the following logic gats and show their functions by using a truth table. 

AND GATE 

The AND Gate has two or more input signals but only one out signal. The functions of 


INPUT 

OUTPUT 

X 

Y1 

X.Y 

0 

0 

0 

0 

1 

. 0 

i 

0 

0 

i 

1 

1 


OR GATE 

The OR Gate has two or more input signals. The functions of OR gate are shown in the 


INPl 

JT 

OUTPUT 

X 

Yl 

X+Y 

0 

0 

o 

0 

1 

1 

1 

0 

1 

1 

1 

1 




NOT GATE 

The NOT Gate is an inverter gate with only one input signal and one out put signal. The 


INPUT 

OUTPUT 

X 

X 

0 

1 

1 

0 


4. 

(a) 


Represent the following Boolean expression as a combination of logic gates. 

X. Y +X. Y 



Logic circuit diagram of Boolean expression x + x.y is: 

X - * 
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5. 


Simplify the following Boolean function using k-inaps 
Simplify the Boolean function f(x, y) = x + x . y 
The following steps can be performed to simplify this function using K-map. 
Step I : Represent the function as sum of Minterm form 
f(x, y) = x + x . y 
= x.l +x . y 

= x. (y+y) + x.y (by axiom y+y =1) 

= x.y + x. y + x . y (by distributive law) 


X/Y 

Y 

Y 

X 

X.Y 

X.Y' 

X 

X. Y 

X. Y 


Step 3: For each minterms presents in the function mark 1 in the corresponding square 


X/Y 

Y 

Y 

X 

0 

1 

X 

1 

1 

a group of two < 

or four adjacent 1 

, f 

^ — 

X/Y 

r . Y _ 

L 

/ yV n 

X 

^ 

Fa'V/ - 1 

X 

- -0 . J 




Step 5:Writc simplified expression for each group 

Y 


First Group: 

X. Y +X 


X . ( Y + Y ) 

X.(l) 

Second Group: 

X. Y + X . Y 

Y . (X + X ) 

Y. (l ) 

Y 

Step 5:Write the final simplified form as a sum of products 

f ( X, Y) = X + Y 

Simplify the Boolean function f(x, y,z) = x.y.z + x. y + x. y.z 

The following steps can be performed to simplify this function using K-map. 
Step 1 : Represent the function as sum of Minterm form 

f(x,y,z) = x.y.z + x. y + x. y.z 

= x.y.z + x.yl + x.y.z 

= x.y.z + x.y.(z+z)+x.y.z (by axiom Z + Z =1) 

= x : y . z + x . y. z + x. y.z + x. y.z (by distributive law) 
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Step 2: Draw all possible in in term s with two v ariables 


X/ Y j 

Y.Z 

Y.Z 

Y.Z ' | 

YZ 


| X. Y.Z 

X . Y .Z 

X . Y.Z 

X .Y.Z 

x .J 

r x . y . z 

X . Y :/. 

X 

< 

N l 

i 

J 

px . Y.Z 


Step 3: For each minterms presents in the function mark 1 in the corresponding square 


X/Y 

Y.Z 

... — - — . 

1 

i>\ 

j 

Y.Z 

Y. Z 

X 


! 

~\ ~ 

-- 


T 

1 

0 

~0 




Step 4: Mark a grou p o f tw o or four adjac ent t 


Step 5:VVrite simplified expression for each group 
First Group: 

X. Y.Z4 X. Y.Z 

Y. Z. (X + X) 

Y.Z.(l) 

Y.Z 

Second Group: 

X . Y.Z + X . Y.Z 

X. Y,(Z + Z) 

* X. Y( 1 ) 

X . Y 

Third Group: 

XX. Y.Z + X. Y.Z 
Y .Z.(X + X) 

Y. Z.(1) 

Y.Z 

Step 5 .-Write the final simplified form as a sum of products 
Y.Z + X. Y + Y . Z 



